Generative Capacity

نویسندگان

  • Emmon Bach
  • Philip Miller
چکیده

GENERATIVE CAPACITY was introduced by Chomsky (1963) in the context of the theory of formal grammars and automata (→ Finite State Grammars and Languages, → Context Free Grammars and Languages, → Mildly Context Sensitive Grammars and Languages, → Automata Theory). A language is defined as a set of strings over some vocabulary (e.g., a set of sentences over a vocabulary of words). A formal grammar defines a language, in the sense that it provides an abstract mechanism which generates the strings belonging to the language. (We will henceforth use the terminology of grammars; completely parallel formulations are possible in terms of languages accepted by automata within automata theory, or in terms of languages defined by constraint satisfaction within a declarative formalism.) The W[EAK] G[ENERATIVE] C[APACITY] of a grammar is then simply defined as the language generated by the grammar, and the WGC of a class of grammars is defined as the set of languages generated by the grammars in the class. For example, the WGC of a given C[ontext] F[ree] G[rammar] is the C[ontext] F[ree] L[anguage] which it generates, whereas the WGC of the class of CFGs is the set of CFLs. If a theory of grammar is defined as a specification of a set of grammars, then the WGC of that theory is the WGC of the set of grammars thus specified. If a grammar generates strings while at the same time assigning them a structural description of some kind (e.g. a CFG associates each sentence it generates with a tree), then one can define the S[TRONG] G[ENERATIVE] C[APACITY] of the grammar as the set of structural descriptions generated by the grammar. Likewise, the SGC of a class of grammars (or theory) is the set of sets of structural descriptions generated by the grammars in the class: for example, the SGC of the class of CFGs is the set of sets of trees generated by CFGs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Organizing for High Generativity: Unraveling the Nature of Internet-based Generative Collectives

Analyzing generative group activities against the backdrop of an increasingly connected world, this paper develops the concept of "generative collectives" as a theoretical lens for explaining why some internet-based groups are more generative than others. Generative collectives are groups of people with shared interests or goals who mutually engage in rejuvenating, reconfiguring, reframing and ...

متن کامل

Evaluation of phytochemical and antioxidant activities from different parts of Nasturtium officinale R. Br. in Mazandaran . Masoumeh Mazandarani1 *, Azar Momeji1, Parastoo Zarghami Moghaddam2

The relationshipbetween secondary metabolites content and antioxidant activity was studied in aerial parts of Nasturtium officinale R. Br., at various altitudes and periods of growth in north of Iran. Total phenolics (TP), and total flavonoids (TF) contentsin aerial parts of the plantwere investigated spectrophotometrically and their antioxidant activitieswere obtained byTotal Antioxidant Capac...

متن کامل

Generative Collectives

Analyzing generative group activities against the backdrop of an increasingly connected world, this theory development paper introduces the concept of "generative collectives" as a new framework for classifying internet-based collectives and a novel theoretical lens for explaining why some internet-based groups are more generative than others. Generative collectives are groups of people with sh...

متن کامل

On the Weak Generative Capacity of Weighted Context-free Grammars

It is shown how weighted context-free grammars can be used to recognize languages beyond their weak generative capacity by a one-step constant time extension of standard recognition algorithms.

متن کامل

Strong Generative Capacity and the Empirical Base of Linguistic Theory

This Perspective traces the evolution of certain central notions in the theory of Generative Grammar (GG). The founding documents of the field suggested a relation between the grammar, construed as recursively enumerating an infinite set of sentences, and the idealized native speaker that was essentially equivalent to the relation between a formal language (a set of well-formed formulas) and an...

متن کامل

From generative fit to generative capacity: exploring an emerging dimension of information systems design and task performance

Information systems (IS) research has been long concerned with improving task-related performance. The concept of fit is often used to explain how system design can improve performance and overall value. So far, the literature has focused mainly on performance evaluation criteria that are based on measures of task efficiency, accuracy, or productivity. However, nowadays, productivity gain is no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002